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(71) We, STANDARD TELEPHONES 
AND CABLES LI2VLITED, a Bridsh Com- 
pany, of 190 Strand, London, W.C.2, 
En^and, do hereby declare the invention, for 
w^ich we pray that a patent may be granted 
to us, and the method by which it is to be 
performed; to be particularl}'' described in and 
by the following statement: — 

This invention relates to data transmission 
systems in which error detection and correc- 
tion facilities are provided. 

According to the present invention there 
is provided a data transmission system, in 
which full duplex principles are used, i.e. 
separate GO and RETURN channels are 
provided, in which the detection of an error 
in either of said directions causes retrans- 
mission cycles in both directions, in which 
die signals sent from a receiving device to a 
trsnsmitting device to indicate correct recep- 
tion (OK) or a request for retransmission 
(RQ) of an incorrecdy-received data block are 
included in data blocks so as to be proteaed 
by the error detection facilities of the system, 
in which the transmission cycle used for the 
error correction consists of N blocks from 
each of said terminals, in which the trans- 
mitted blocks are sequentially numbered with 
the numbers running from 1 up to (N-i-1), 
i.e. the number of blocks in the cycle of 
sequence numbers is one greater than the 
nimaber of blocks in the retransmission cycle 
used for error correction, which sequence of 
numbers is cyclically repeated throughout 
35 transmission, in which during normal opera- 
tion wherein transmission and reception are 
error-free, the block numbers arc not trans- 
mitted, and in which when an error is 
detected one or more block numbers are sent 
on resumption of correct transmission, thus 
ensuring diat blocks are sent to an utilisation 
output in the correct order. 

An embodiment of the invention will now 
be described with reference to the drawings, 
45. in which Figure 1 shows explanatory diagrams 
relating to data transmission, whiiic Figure 
2 is a simplified block diagram. 

In such a system it may be found that 
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transmission of the block number is not 
always necessary, in which case the block 50 
numbers are nor transmitted during normal 
operation or when an EDC retransmission 
cycle is in progress, these numbers only being 
sent when resynchronisation of the two 
terminals has to tal:e place. Such resynchron- 55 
isation is needed when due to a prolonged 
fault, block synchronisation has been lost. In 
such case the sequence number of at least 
the first block is sent after resynchronisation. 

It is assumed that both directions of trans- 60 
mission are slaved to the same clock, so that 
although the relative phase of the transmitted 
and received blocks at a terminal is arbitrary, 
it remains constant. 

The blocks considered herein consist of a 65 
number of data bits, followed by service bits 
(if any), followed by parity bits. Acknow- 
ledgement signals are conveyed by parity bits 
and/or Eer\ace bits, not by data bits. Thus 
at the conclusion of a received block its 70 
acknowledgement can be included in the block 
then being sent from the receiving station, 
provided that the service and parity bits have 
not been reached. Here it is assumed that 
where service bits are used, one only is 75 
needed to indicate the reception of a corrupt 
block and the start of a retransmission cycle. 
If we assume zero propagation time, and that 
a block sent from terminal X to terminal Y 
coinmences at time r=0, the earliest time at 80 
which the rcmrn block with the correspond- 
ing aclmowlcdgeraent can end is (2T — U) 
and the latest time is (3T — U), where T is 
the duration of a block and U is the duration 
of the data bits in a block- Such an acknov/- 85 
ledgement is available at X before the trans- 
mission of the third block from X to Y has 
been completed. If we consider the effect of 
a finite propagation time, the above still holds 
as long as the loop propagation time does 90 
not exceed U. 

Thus with a bit rate of 48k bits, and a 
block with 240 data bits, the limiting loop 
propagating time is 5 ms, which corresponds 
to a circuit length of 250 miles at 100 miles 95 
per millisecond. Thus it can normally be 
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assumed that the adinowledgemenc of block 
1 from X is available at X before the end 
of transmission of bloci: 3, and czn then 
determine what follows block 3. The acin^iow- 
5 Icdgement may in fact be available before the 
end of block 2, in which case it can be stored 
until block 3. 

Transmission in the two directions can be 
represented as follows: 

10 (a) Terminal X to Terminal Y XI X2 X3 
(b) Tenmnal Y to Termmal X Yl Y2 Y3 

in which case the acknowledgement of XI 
can be conveyed by Y25 and that of Yl by 
X3. 

15 We now consider an "RQ system" with a 
repeat cycle of three biocl;s5 operating cs 
follows : 

(I) on receipt of an uncorrupted block 
with an OK sigiialj normal sequential trans- 
20 mission continues 

(IE) on receipt of an uncorrupted block 
with an RO signal^ the last three blocks are 
repeated in order, witli an O.K. signal 

(TII) on receipt of a corrupt block, repeat 
25 the last three blocks with the Orst of them 
carrying an RQ signal 

(IV) on receipt of a corrupt block or of a 
block with an RQ signal, discard diat block 
and also the two foKowing blocks, 'with their 
30 OK or RQ signals. 

One critical error condition is that v/here 
three consecutive blocl<s in one direction are 
corrupted. The occurrence of a single 
corrupted block in various relative positions 
35 in the reverse direction is now considered, 
see Figure 1, where blocks sent on to the 
utilization output are underHned, and blocks 
corrupted in transmission arc crossed out with 
a diagonal line. Figure la relates to the case 
40 with no corruptions in the direction Y to 
X, Figure lb when block Y4 is corrupted. 
Figure Ic when block Y3 is corrupted and 
Figure Id where block Y2 is corrupted. In 
Figures Ic, lb and ICy correct sequences of 
45 daia blocks pass to the utilization outputs, 
but in Figure Id, Y receives XI, X2 and 
X3 twice, while X does not even receive Y2, 
Y3 and Y4. Further, as shown, Y^ is unable 
to distinguish between (a) and (b); in both 
50 cases all that Y "knows" is that three bloclcs 
which follow X3 v/ere corrupted. 

This is resolved in the present system by 
sequential numbering (which in this contest 
indudes lettering) the blocks in a cycle which 
55 is one more than the number of blocks in 
the repeat cycle, Le. 4. The criteria for passing 
a block to the utilizauon output are that it 
is uncorrupted, and that it has the nest 
number (or letter) in the sequence. Thus if 
60 XI and X5 are labelled A, X2 and X6 
labelled B, X3 and X7 are labelled Q and 
X4 and X8 labelled D, then the correct block 
sequences reach the outputs. This sequencing 



will requiiC two e2:tra service bits, the OK/ 
RQ bit being retiiincd to ensure that perpetual 65 
repetitions in both directions do not occur. 

In some esses such a situation as Figure 
la mzy not occur and normal operation, or 
a normal EDC retrans-nission c^xle may be 
possible v/ithout use of the sequence numbers, 70 
Where this applies, diese sequence numbers, 
although continuously generated are only sent 
when the terminals have to be resynchronised. 
In such case die sequence number of at least 
the first block after the resynchronisation 75 
takes place is sent. Thus a simple RQ system, 
i.e. one with no sequence numbers, could be 
used for normal working, but sequence num- 
bering added only when a prolonged line 
fault occurs. This allows block corruption to 80 
be used as an RQ signal^ leaving a free choice 
of sequence numbering v/hca used with the 
EDC equipment, or the terminal equipment, 
or with a communications processor in, for 
instance, a pacixt switched network. 85 

Note that the use of sequence numbers 
could save transmission time in that it would 
aliov/ stored non-corrupted blocks to be 
"sorted out" into the correct order. 

Figure 2 shows schematically how the 90 
above method might operate, only those units 
directly relevant to the sequence numbering 
being shown. For fuller explanation of the 
complete system reference should be made 
to Patent AppHcation No. 45218/73 (Serial 95 
No. 1,409,1S4). rSee also Patent Application 
No. 48618/71, Serial No. 1,366,908). 

The formation of blocks for transmission 
is under the control of the TX Timing 
Distributer 1. The Synch, and Start Control 100 
2 in ccnjunction v/ith tiie TX Retransmission 
unit 4 determines whether the informauon 
bits are fresh data (by opening G3), retrans- 
mitted data from the RTiVl data store (by 
opening G3;, or s3'nchronising or Start of 105 
Data blocks (by opening G2). 

A sequence counter 3 is provided, which 
has a cycle one more than the number of 
blocks in a retransmission c^'cle. By means 
of control inputs to it from the TX timing HQ 
distributor l/rhe TX RTM unit 4 and Sync 
and Start Control 2, it is possible to arrange 
that the counter sicps only when data blocks 
are trsnsmitted, and also that it is appro- 
priately corrected, when a retransmission cycle 115 
takes place, so that its reading always corres- 
ponds with the serial number appropriate 
TO die block about to be transmitted, and 
also that a particular data block always retains 
the same number;, however many times it has 120 
to be retransmitted. Such an arrangement 
would be needed if sequence numbers were 
transmitted with each block. 

In the enample being described, it is 
assumed that, after completion of block 125 
synchronisation or resynchronisadon, the first 
data block to be transmtted (or retransmitted 
in the esse of resychronisation) is preceded 
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by a 'Start of Data" block, gencraied by die 
Sync, and Start Generator. The reading of 
the counter, announcing rhe serial number 
of the first data block to be transnaiucd or 

5 retransmitted can ccnveniendy be conveyed 
by service bits, within the Start of Data 
block and allocated for the purpose. When 
the Sync, and Start Control 2 applies enabling 
polarity to its St output and thus causes the 

10 Sync, and Stare Generator to generate a 
Scan of Data blocks it also opens gate G22 
and causes the reading of the Sequence 
Counter to be inserted in the block. 

A receive side sequence counter 5 is also 

15 provided. In normal data reception, gate G23 
apphes an input pulse to step ibis counter 
once for each data block passed to the data 
terminal. The reading of the counter 5 is 
continuously supplied to the Sync, and Start 

20 Control 2. On rcsynchronisationj when the 
Sync and Start Control 2 receives a signal 
from the Sync, and Stare Detector 6 indicat- 
ing that a Start of Data block has been 
received, it also receives the sequence num- 

25 bcr contained in that block. Note that in this 
system, when resynchronisauon is called for, 
a start of data block (also called retum-to- 
data block) is sent once in each direcuon 
after rcsynchronisation has been effected. 

30 Such a service block is also sent after iniual 
block synchronisadon. From these two 
numbers, the control unit can determine when 
to apply enabling polarity to G7 and G23. 
Thus, for example, if the retransmission cycle 

35 is of three blocks, so that the sequence 
numbering cycle will be four, and if the 
Sequence Counter in the receiver indicates 
that the next data block required has serial 
number 1, whereas the Starr of Data block 

40 received indicates that the sequence number 
of the first retransmincd data block will be 
3, the Sync, and Start control 2 wall not 
apply enabling potential to G7 and G23 for 
ihe first two OK data blocks received. 

45 For initial synchronisation, it is not 
necessary to suppress any received OK data 
blocks, but it is necessary to ensure that the 
sequence counter is in step with that at the 
remote transmitter. By means of the control 

50 lead shown dotted between the Syn. and 
Start Control 2 and the sequence counter 5, 
brought into operation manually for initial 
synchronisation, the sequence counter read- 
ing is caused by overriding control to coin- 

55 cide with the sequence number contained in 
the received Start of Data block. 

It is to be understood that the foregoing 
description of specific examples of this in- 
vention is made by way of example only and 

60 is not to be considered as a limitation on its 
scope. 

WHAT WE CLAIM IS: — 
1. A data transmission system, in which 
full duplex principles are used, i.e. separate 



GO and RETURN channels are provided, 65 
in which the detection of an error in either 
nf said directions causes retransmission cycles 
in both directions, in which the signals sent 
from a receiving device to a transmitting 
device to indicate correct reception (OK) or 70 
a request for retransmission (RQ) of an in- 
corrcctiy-received data block are included in 
data blocks so as to be protected by the error 
detection facilities of the system, in which 
the transmission cycle used for the error 75 
correction consists of N blocks from each of 
said terminals, in which the transmitted blocks 
are sequentially numbered with the numbers 
running from I up to (N-;-l), i.e. the num- 
ber of blocks in the cycle of sequence num- 80 
bcrs is one greater than the number of blocks 
in the retransmission cycle used for error 
correction, which sequence of numbers is 
cyclically repeated throughout transmission, 
in which during normal operation wherein 85 
transmission and reception are error-free, the 
block numbers are not transmitted, and in 
which when an error is detected one or more 
block numbers are sent on resumption of 
correct transmission, thus ensuring that 90 
blocks are sent to an utilization output in the 
correct order. 

2. A data transmission system, in which 
full duplex principles are used;, i.e. separate 
GO and RETURN channels are provided, 95 
in which the detection of an error in either 

of said directions causes retransmission cycles 
in both of said directions, in which the re- 
transmission cycle used for error detection 
and correction consists of N blocks from 100 
each of the terminals, in which the blocks 
are sequentially numbered with the numbers 
running from 1 up to (N-hl), continuously 
repeated, i.e. the number of blocks in the 
cycle of sequence nimibers is one greater 105 
than the number of blocks in the retrans- 
mission cycle used for error correction, in 
which the said sequence numbers are not 
sent when transmission conditions are satis- 
factoiy, being held in temporary storage at HO 
the terminals, and in which when the system 
is recovering from a loss of block synchronisa- 
tion the said sequence numbers are sent until 
the system is functioning satisfactorily. 

3. A block-coded error detection and correc- 115 
tion system for synchronous duplex digital 
circuits, in which during normal data trans- 
mission sequence numbers are not sent with 
each block, in which the transmitting and 
receiving terminals each have sequence num- 120 
ber counters which step once for each data 
block sent and Iceep in step for each data 
block successfully sent, in which the first 
data block to be sent after initial synchronisa- 
tion or after resynchronisation is conveyed to 125 
the remote receiver in a service block sent 
before that first data block, and in which the 
sequence number thus sent is used at the 
remote receiver to set its sequence counter 
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to ibe correct starting reading in the case of dally as described with reference ot the 

initial synchronisation, and to determine the accompanying drawings, 
first correctly-received dara block to be passed 

to the terminal's utilization output in tlie S. R. CAPSEY, 

5 case of resynchronisation. Chanercd Patent Agent, 

4. A data transmission system, substan- For the Applicants. 
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